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٠‏ بسم الله الركمن الركيم 


السلام علیکم 


الحمد Ü‏ رب العالمين والصلاة و السلام على المبعوث الأمين رحمة للعالمين محمد بن عبد 
الله و على آله و صحبه و سلم تسليما كثيرا. 


لا يمكن نشر أي لعبة ذات لاعبين و توزيعها دون إضافة خاصية اللعب ضد الكومبيوتر, قد يبدو 
الموضوع معقدا للوهلة الأولى و تطبيقه صعب بدا إذ أنه يعتبر ذكاءا صناعيا, GU‏ على 
العكس, الأمر و تطبيقه ليس أصعب من برمجة اللعبة في حد ذاتها طبعا بعد التعرف على 
الألغوريتم المناسب و تعلم برمجته, و لهذا أقدم لكم هذا الكتيب آملا أن يوضح لكم كيف تتم 
العملية. 


من الضروري جدا أن تحيط علما بأساسيات لفة البرمجة C++‏ لأنها ما سنعتمد عليه في هذا 
الكتاب بالإضافة إلى معرفة و إن كانت سطحية حول إستعمال المكتبة OpenGL‏ الرسومية. 


G ina اع العامة العا الو فوط‎ E i a a A EE aaa naa مقدمة ل ونم قوط لاسو‎ 

ETA T EE A EEA T Tic Tac Toe aus) برمجة‎ 
i F ENOS ENE N NEE E OA EA TS minimax الألغوريتم‎ 
2 0 0 0 و0000‎ minimax 2 الألغوريتم‎ 
«00 negamax الألغوريتم‎ 
2 ا ا‎ ts eee cee minimax alpha-beta الألغوريتم‎ 
OOO negamax alpha-beta الألغوريتم‎ 


a WwW N 


مقدمه. 
الألغوريتم minimax‏ يتم تطبیقه على الألعاب old‏ لاعبین, مثل تيك تاك تو, 
الشطرنج, الداما و غیرهم, هذه الألعاب التي يمكن تطبیق الألغوریتم علیها تشترك في 
خاصیتین: 
1. الألعاب ols‏ مجموع نتائج اللاعبین" يساوي الصفر, منلا في لعبة الشطرنج, 
اذا افترضنا أن الفائز يأخذ النتيجة 1, الخاسر isb‏ -1 و في حالة التعادل کل لاعب 
يأخذ 0, نجد أن مجموع نتائج اللاعبین مساوي للصفر. 


22 الألعاب ols‏ معلومات کاملة, أي أن کل لاعب یعرف کل شيء عن کل 
الحرکات الممكنة الي سیقوم بها اللاعب الآخر و نتاتجها. 


كما Wil‏ آلعاب IS‏ قواعد معروفة و محددة, و بهذا يمكن في أي مرحلة من اللعبة معرفة 
الحرکات الممكنة التالية. 


الألغوريتم minimax‏ له dsc‏ تحسینات ك negamax‏ و ,alpha-beta‏ لذلك, سأقدم Vol‏ شرحا 
مختصرا عن برمجة اللعبة التي سنطبق ede‏ الألغوریتم, لعبة Tic Tac Toe‏ المشهورة, ثم 
نبدأ بالتعرف على كل آلغوریتم و نطبقه على اللعبة على حدا و نری الفرف. 


Tic Tac Toe برمجه لعبه‎ 2 


سنستعمل لفة السي ++ تحت بيئة التطویر 2005 Visual studio‏ أو أي نسخة بعدها, 
و کمکتبة للرسومیات, نستعمل OpenGL‏ مع المکتبة المساعدة OpenGlut‏ 


لذلك, قم بتحمیل کل من المکتبة OpenGL‏ و OpenGlut‏ و انسخ الملفات *.h‏ إلى 
المجلد: 


C:\Program Files\Microsoft Visual Studio 8\VC\include\GL 
إلى المجلد:‎ *. lib و الملفات‎ 
C:\Program Files\Microsoft Visual Studio 8\VC\lib 
.» طبعا على افتراض أن الفیجوال ستدیو مثبت على القرص المحلي‎ 
إلى مجلد النظام:‎ OpenGLUT.dll الخطوة الأخيرة في تثبیت المکتبة هي بنسخ الملف‎ 
C:\WINDOWS 
شرح مفصل و بالصور للأساسیات و تثبیت المكتبة موجود في دروس سابقة.‎ 


افتح الفیجوال ستدیو و قم بانشاء مشروع جدید و فارغ باسم ۲۱6۲۵6۲06 , ثم أضف إليه 
ثلاث ملفات, game.h ,main.cpp‏ و ,game.cpp‏ ما سنبرمجه الأن هو لعبة تيك تاك تو 


سنمر مرورا سریعا على الکود OV‏ برمچة اللعبة في حد ذاتها لیس هدفنا, و إذا آردت 
شرحا مفصلا حول برمجة الرسومیات باستخدام المکتبة OpenGL‏ قم بالاطلاع على 
الدروس السابقة. 


game.h loll‏ سنعرف فيه الکلاس CGame‏ التي ستقوم بتسيير اللعبة, افتح الملف 
0 و اکتب فيه الکود التالي: 


#pragma once 

#include <GL/openglut.h> 
#include <math.h> 
#include <iostream> 


static enum م10‎ X, EMPTY}; 
static enum {OWIN, XWIN, DRAW, PLAYING}; 


#define PI 3.14159265 


class CGame 


{ 


publige: 
int m_clickedx; 
int m_clickedY; 
int m turn; 
private: 
int m board[3] [3]; 
int m state; 


void resetGame (void); 
void showMessage (float shiftRight, char *message); 
void drawPiece(int piece, int row, int column); 
void drawBoard (void); 
int checkGameState(int forPlayer); 
public: 
CGame (void) ; 
~CGame (void); 
void play(void); 


a 


إذا, آول ما تم تعریفه, قبل تعریف الکلاس ,CGame‏ هو الثوابت XWIN ,X ,O‏ ... ثوابت 
äle‏ نستعملها Ju‏ أن نعطي لكل US‏ أو لاعب رقم معین. 


الکلاس ,CGame‏ بها تلات متغیرات, m clickedx‏ و JS m clickedy‏ منهما تساک 
ies a‏ ات ما اكك فورض من اس هار خضب اللاغت 
الذي قام بالکليك. 


m turn‏ سيأخذ إحدى القيمتين, اما O‏ أو ×, سيأخذ القيمة التي تمثل دور اللاعب 
الحالي, هل هو × أو 0. 


المصفوفة m board‏ هي مصفوفة اللعب ذات التسع خانات. 
m state‏ سيأخذ أحد القيم DRAW ,OWIN ,XWIN‏ أو PLAYING‏ أو حالة اللعبة حاليا. 


بق الدواك المت od Solo‏ اسم كل عاله وها هذا الحدول رات كور كل adis‏ 


6 | تفريغ الخانات و إعادة اللعبة إلى حالتها الإبتدائية. 


6 إضهار رسالة نصية عادية على اللعبة. 


X pw, | drawPiece‏ أو 0 على مكان معين على الشاشة. 


0 | رسم لوحة اللعبة بکل الرموز اللتي تم وضعها حالیا. 


checkGameState‏ | التحقق من حالة اللعبق, فوز آحد اللاعبین أو التعادل أو 


مواصلة اللعب 
Play‏ | الدالة التي تمرر الأدوار بين اللاعبین و تثبت حركة کل لاعب 


الخطوة التالية, کتابة الکود الخاص بالملف game.cpp‏ و تعریف جسم الکلاس CGame‏ و 
تعریف دوالها, انسخ الکود التالي على الملف: 


#include "Game.h" 


CGame: : CGame (void) 
{ 
this->resetGame )( ; 


} 


CGame: :~CGame (void) 
{ 
} 


void CGame::resetGame (void) { 
this->m board[0] [0] = this->m board[0] [1] = this->m board[0] [2] = 
this->m board[1] [0] this->m board[1] [1] = this->m board[1] [2] = 
this->m board[2] [0] this->m board[2] [1] this->m board[2] [2] = 
EMPTY; 
this->m clickedx = 
this->-m clickéedyY = <1; 
this->m state = PLAYING; 
Lhis--m turn = X; 


قا 


II 
Il 


ll 


} 


void CGame::showMessage(float shiftRight, char *message) 

{ 

glPushMatrix(); 

glColor3£(0, 1, 0); 

glTranslatef(-shiftRight, 0, 0); 

glScalef(0.003, 0.004, 0.004); 

while (*message) { 

glutStrokeCharacter (GLUT STROKE ROMAN, *message) ; 
messagett+; 

} 

glPopMatrix(); 


} 


void CGame::drawBoard() { 
glColor4f ) Ly Iy 1); 
glBegin(GL_ QUADS) م‎ 


glVertex2f(-1.5, -1.5);glVertex2f(-1.5, 1.5); 
glVertex2f(1.5, 1.5);glVertex2f(1.5, -1.5); 
glEnd(); 


6106162421620 O, 0; O); 
glLineWidth (2); 


———— 111اشاشطهطهطلب ب يه خخ 0 
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glBegin(GL LINES) ; 


glVertex2f(-0.5, 1.5);glVertex2f(-0.5, -1.5); 
glVertex2f (0.5, 1.5);glVertex2f£(0.5, -1.5); 
glVertex2f(-1.5, -0.5);glVertex2f(1.5, -0.5); 
glVertex2f(-1.5, 0.5);glVertex2f(1.5, 0.5); 
glEnd(); 
glLineWidth (5); 
for(int i = O; i > 3; itt) 

for(int j = 0; j > 3; j++) 

this->drawPiece (this->m board[i][j], i, j); 


glLineWidth (2); 


} 


void CGame::drawPiece(int piece, int row, int column) { 
if (piece == X){ 
glColor4f(0, 0, 1, 1); 
glBegin(GL_ LINES) ; 
glVertex2f(-1.4 + column, 1.4 - row); 
glVertex2f(-0.6 + column, 0.6 - row); 
glVertex2f(-1.4 + column, 0.6 - row); 
glVertex2f(-0.6 + column, 1.4 - row); 
glEnd(); 
( 61 6و‎ if (piece == 0( { 
glColor4f(1, 0, 0, 1); 
glBegin (GL _LINE_STRIP) ; 
for(int i = م0‎ 1 <= 20; i++) 
glVertex2f (sin((2*PI*i)/20)/3-1+column, cos ((2*PI*i) /20) /3+1—row) م‎ 
glEnd(); 


es: 
نب‎ 


int CGame::checkGameState (int اك‎ ea { 
if ((this->m board[0] [0] == TORE TAGI && this->m board[0] [1] 

== forPlayer && this->m board[0] [2] == forPlayer) 

(this->m board[1] [0] == forPlayer && this->m board[1] [1] 
== forPlayer && this->m board[1] [2] == forPlayer) 

(this->m board[2] [0] == forPlayer && this->m board[2] 
== forPlayer && this->m board[2] [2] == forPlayer) 

(this->m board[0] [0] == forPlayer && this->m board[1][ 
== forPlayer && this->m board[2] [0] == forPlayer) 

(this->m board[0] [1] == forPlayer && this->m board[1][ 
== forPlayer && this->m board[2][1] == forPlayer) 

(this->m board[0] [2] == forPlayer && this->m board[1][ 
== forPlayer && this->m board[2] [2] == forPlayer) 

(this->m board[0] [0] == forPlayer && this->m board[1] [1] 
== forPlayer && this->m board[2] [2] == forPlayer) 

(this->m board[0] [2] == forPlayer && this->m board[1][ 
== forPlayer && this->m board[2] [0] == forPlayer)) { 

if (forPlayer == X) { 
return XWIN; 
} else if(forPlayer == O) { 
return OWIN; 


nre 


8 


} 
} 


else 1 


for(int i = 0; i > 3; itt) 
for(int j = 0; j < 3; رن‎ 
if (this->m board[i] [j] == EMPTY) 
return PLAYING; 
} 
return DRAW; 
} 
void CGame::play(void) { 
if (this->m state == PLAYING) { 
1f (this->m türn==044tħis->m clickedx!=-1&&thħis->m clickedy!= =1) { 
if (this->m board[this->m clickedX] [this->m clickedY¥] == EMPTY) { 
this->m board[this->m clickedX] [this->m clickedY¥] = O; 


this->m turn = X; 
this->m state = this->checkGameState (O); 
} 
this->m clickedx = this->m clickedy = -1; 
}else if(this->m clickedX != -1 && this->m clickedY != -1){ 
if (this->m_board[this->m_clickedX] [this->m clickedY] = EMPTY) { 
this->m board | thie->m clickedX] [this->m clickedY¥] = X; 
this->m turn = O; 
this->m_state = this->checkGameState (X); 


Xx Il 


} 

this->m clickedX = this->m clickedY = -1; 

} 
} 
this->drawBoard(); 
if (this->m state == XWIN ) this->showMessage(2.3, "X won!"); 
if (this->m state == OWIN ) this->showMessage(2.3, "O won!"); 
else if(this->m state == DRAW ) this->showMessage (0.5, "Draw."); 
} 


ما Lop‏ شرحه في هذا الدرس هو الدالة ,play‏ آول lo‏ سنتحقق منه عند استدعاء 
هذه الدالة هو ym state == PLAYING‏ اک ستتحفق من أت اللعبة لم تنتقي: 


ثم نريد أن نعرف لمن الدور We‏ للاعب X‏ أو اللاعب 0, هذه المعلومة مخزنة في 
المتغیر m turn‏ و الذي ستکون قیمته الابتدائية X‏ حسب للدالة wresetGame‏ 


بعد معرفة اللاعب, نتحقق من آن الاحداثیات الموحودقة في m clickedY gm clickedX‏ 
صحيحة, و هذا بکون قیمها غير مساوية ل -1. 


طبعا يجب أن تکون الخانة التي تم الضغط ule‏ من طرف اللاعب على اللوحة فارغة, [Í‏ 


أنه يجب أن تکون : 


m board [this->m clickedx] [this->m_clickedY] == EMPTY 


أا تخففته الشبووط السابفك هذا هتي Gl‏ الأمور سارت عی ها lye‏ :و $29 TEN‏ 
المناسبة على الخانة التي اختارها اللاعب ثم نمرر الدور للاعب الاخر و نتحقق من 
حالة اللعبة و ادا ما كان هناك قائز آم لا و تخرج من الدالة إلى أن يتم استدعائها مرة 
Sl‏ 


بقي شيء واحد في هذه المرحلة, و هو کتابة محتوی الملف ;main.cpp‏ الملف 
الرئيسي في المشروع, و هذا الکود الي يجب أن یکتب فیه: 


#define WIN32 WINNT 0 
#define WINVER 0x0501 

#include <windows.h> 

#include <GL/openglut.h> 
#include "Game.h" 

#pragma comment (lib, "GLU32.LIB") 


CGame *game; 

void Reshape(int w, int h) 

{ 

lViewport (0, 0, w, h); 
lMatrixMode (GL _ PROJECTION) ; 
lLoadIdentity(); 
luPerspective(45.0, (float)w/(float)h, 1.0, 100.0); 
luLookAt (0,0,6,0,0,0,0,1,0); 

lMatrixMode (GL _MODELVIEW) ; 

lLoadIdentity(); 

lutReshapeWindow(500, 500); 


©ا با چا لكا ل ل Q Q‏ 


void Display (void) 


101 دوع‎ (Gli COLOR BUFFER BIT | GL DEPTH BUFFER BIT); 
lLoadidentity(); 

ame->play(); 

lutSwapBuffers )( م‎ 


g 
g 
g 
g 


void Key(unsigned char key, int x, int y ) 
if (key == 27 ( exit (0); 

void action (void) 
Display(); 


void mouse(int button,int state,int x,int y) 
{ 
switch (button) 


{ 
case GLUT LEFT BUTTON: 
if (state==GLUT DOWN) { 


يي ةط ا ا .ل ا 
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game->m_clickedX = (int) (y / 100) - 1; 

game->m_clickedY = (int) (x / 100) - 1; 

if (game->m clickedx<0 || game->m clickedx > 2 | 
game->m clickedY¥<0 | game->m clickedY > 2){ 


game->m clickedX = -1 
game->m clickedY = -1; 


} 
} 
void main(int argc, char **argv) 
{ 
game = new CGame(); 
HWND hWnd = GetConsoleWindow )( م‎ 
ShowWindow( hWnd, SW_HIDE ); 
lutInit (&argce, argv); 
lutInitDisplayMode (GLUT RGBA | GLUT DOUBLE) م‎ 


lutInitWindowSize(500, 500); 


lutInitWindowPosition(100,0); 
lutCreateWindow ("TicTacToe") ; 
1۳۳۵۳16 (GL_LINE_ SMOOTH) م‎ 
1۳206110061 (GL SMOOTH) م‎ 


g 
g 
g 
g 
g 
g 
g 
glHint (GL LINE SMOOTH HINT, GL DONT CARE); 
g 
g 
g 
g 
g 
g 
d 


lutDisplayFunc (Display) ; 
lutReshapeFunc (Reshape) م‎ 
lutKeyboardFunc (Key) ; 
lutidleFunc (action); 
lutMouseFunc (mouse) م‎ 
lutMainLoop(); 

elete game; 


} 


كود الملف الأساسي Main.cpp‏ هو كود رسومي استعملنا فيه دوالك ‚OpenGL‏ و كما 


سبق و ذکرت, شرح مفصل لكل هذا d9>90‏ في الدروس السابقة, ما يجب ملاحظته 
هو استدعاء الدالة game->play();‏ داخل الدالة Display (void)‏ 


main فیتم انشاوه في الدالة الرئيسية‎ CGame الکائن‎ Lol 


£ 


game = new CGame(); 


المشروع بسیط جدا و سنهتم بالأساسیات فقط, لن يتم اضافة خیارات للعبة, کاعادة 
اللعب و الاك فن ات كاك 


يمكنك تحميل المشروع من هذا الرابط: 
http://www.mediafire.com/file/gb84g15v7r5fn70‏ 
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minimax الاألغوریتم‎ .2 


في كل دور psa‏ بلعبه الحاسوب, يطبق فيه الألغوريتم minimax‏ لایجاد أفضل حركة 
ممكنة, و لإختيار آنسب الحركة, يولد البرنامج شجرة تمثل كل الحركات الممكنة مع 
نتيجة كل حركة و يختار الحركة الموالية ذات أفضل نتيجة. 

مثال, نفترض أنه لدينا لعبة حيث كل لاعب له الخيار بين حركتين على الأكثر, و في هذا 
الدور سيقوم الحاسوب باللعب, أولا سيولد قائمة بكل الحركات الممكنة لخطوة واحدة, و 
من أجل كل حركة سيولد شجرة يحسب فيها كل الحركات التي يمكن للاعب المنافس 
أن يلعبها مع نتيجة كل حركة خلال أربعة أدوار فقط كما توضح الصورة: 


DOO OS‏ © ۵6 ؛ 


كل مربع يمثل حركة يمكن أن يقوم بها الحاسوب و نتيجتها و كل داثرة Jini‏ حركة يقوم 
بها اللاعب و نتيجتها, إذا مهمت الحاسوب هي إختيار حركة بحيث يقلل اكبر خسارة 
ممكنة أو يفوز. 

الألفوريكم BIS slice ah tbl andes‏ تقييم مفهلة aly‏ جحي نوه Geel‏ و 
قوانینها, القيمة 0- تمثل الخسارة و القيمة 00+ تمثل الفوز. 


في الدور 3, من أجل کل مربع, یقوم الحاسوب باختیار الداثرة ذات أقل نتيجة ممكنة و 
يخزن نتیجتها في المربع, أي سیختار الحركة التي ستعطي Jil‏ نتيجة للاعب, مثال, 
في المربع على آقصی الیسار سیختار الحاسوب بين الدائرتین 10 009+ Ley‏ أن القيمة 
00+ تمثل الفوز, فلا يجب اختیارها لأنها ستعود إلى المربع و هو دور اللاعب, لذلك 
سیختار الحاسوب الحرکات التي ستعطي آقل نتيجة للاعب, في هذه الحالة 10 


في الدور 2, الحاسوب سیختار الحركة old‏ آکبر نتيجة ممكنة Li‏ ستعود عليه, بين 
القيمة 5 و القيمة 10 سیختار 10. 


بتطبیق هذه القواعد و تحلیل کل الشجرة سنجد أن أفضل حركة سیختارها الحاسوب 
في هذه الحالة هي الحركة ذات النتيجة -7 على الیمین. 


طبعا هذه الشجرة يتم تطبيقها على > aS‏ واحدة ممكنة, نفترض أن الحاسوب سیلعب 
دوره على لعبة تيك تاك توو بحيث على اللوحة هناك 6 خانات فارغة, أي هناك 6 حركات 
ممكنة, من أجل كل حركة سيولد شجرة مثل السابقة و من أجل كل حركة في كل 
الأشجار المولدة سيتم توليد اشجار فرعية و البحث فيها عن افضل حركة, اي ان 
الحاسوب انتاء البعث سيلعب كل الحركات الهمکته ویرک النثيحة و هذا سباخد وقث 
كبير و خاصة في الألعاب الأكثر تعقيدا, لذلك يتم إستعمال العمق, عمق الشجرة أو عدد 
مستويات البحث كما فعلنا في المتال. 


بعد أن فهمنا مبدأ الألغوريتم, لنلقي نظرة على الألغوريتم. 


سيكون لدينا ثلاث دوال, MinMax‏ الدالة الرئيسية للألغوريتم, MaxMove‏ الدالة التي 
ستعيد الحركة ذات أكبر نتيجة لصالح الحاسوب, MinMove‏ الدالة التي ستعيد الحركة 
ذات أقل نتيجة للاعب. 


MinMax (GamePosition game) { 
return MaxMove (game) ; 


} 


الدالة ,MinMax‏ من أجل کل حركة ممکنة game‏ سنرجع الحركة ذات آکبر نتيجة 
باستخدام الدالة “MaxMove‏ 
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MaxMove (GamePosition game) { 
if (GameEnded(game)) { 
return EvalGameState (game) ; 
} 
else { 
best. move > - {}; 
moves <- GenerateMoves (game) ; 
ForEach moves { 
playMove (game) ; 
move <- MinMove (game) ; 
if (Value (move) > Value (best _ move)) { 
best_move > - move; 


} 


unPlayMove (game) ; 


} 


return best 7 
} 
} 


في الدالة MaxMove‏ سنرجع آفضل حركة, الحركة ذات آکبر نتيجة, لذلك نولد القائمة 
۷65 قائمة کل الحرکات الممکنة في الدور التالي و من del‏ کل حركة ممکنة 
6 يلعب الحاسوب هذه الحركة عن طریق playMove (game)‏ ثم يستدعي الدالة 
MinMove (game)‏ من أجل الحركة game‏ التي تم لعبها حتى ترجع لنا الحركة ols‏ أقل 
نتيجة ممكنة, و هي تمثل دور اللاعب, طبعا الألغوريتم تراجعي, أي أن كل دالة 
تستدعي الدالة الأخرى إلى أن تنتهي اللعبة و نحصل على فائز أو نصل إلى عمق 
محدد, و في الأخير نخزن في best move‏ الحركة ذات أكبر نتيجة لصالح الحاسوب, و 
نواصل إلى أن نحصل على أفضل حركة, نرجعها و ينتهي الأمر. 


لكن قبل ذلك لا بد من تعريف الدالة ,MinMove‏ طبعا هي مشابهة للدالة السابقة غير 
انها تقوم بالعكس. 


MinMove (GamePosition game) { 

best move <- {}; 

moves <- GenerateMoves (game) ; 

ForEach moves { 
playMove (game) ; 
move <- MaxMove (game) م‎ 
if (Value (move) > Value (best _ move)) 1 

best_move > - move; 


} 


unPlayMove (game) ; 


} 


return best. move; 
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الألغوريتم السابق في أبسط آشکاله, نظري فقط, لذلك, عند برمجته سنخزن کل 
الحرکات ذات أفضل نتيجة في قائمة و في کل مرة سنختار حركة عشوائية من هذه 
القائمة, طبعا الحرکات تختلف لکن نتیجتها متساوية, 


نعود إلى مشروعنا و نبرمج الألغوریتم, ac‏ الی الملف game.h‏ و أضف له تعریفات 
الدوال و الثوابت التي سنحتاجها: 


include <list> 


#define PI 3.14159265 
#define INFINITY 1000000 


typedef struct 1 
MC Sk, ۶ 


Ing 


class CGame 


{ 
private: 


void generateMoves (std::list<Move> &moveList) ; 
int evaluatePosition(int forPlayer) ; 

void playMove(int x, int y, int player); 

void unPlayMove(int x, int y); 

Move MiniMax(); 

int MinMove )( م‎ 

int MaxMove )( م‎ 


الأأسطر ذات الخلفية الرمادية هي ما تم اضافته للکود. 


عرفنا عن INFINITY coll‏ و عن الترکيبة WIS Move‏ المتغیرین × و لا إحداتيات کل 
als‏ من تسع خانات, أي أن قیمهم من 0 إلى 2. 


سنشرح کل دالة آثناء کتابة كود الجسم, نضیف تعریف الدوال على الملف game.cpp‏ 
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الدالة Wis generateMoves‏ بسيطة و سهلة کل ما ستقوم به هو تولید کل الحرکات 
الممکنة للحاسوب, في حالة مشروعنا, لعبة تيك تاك توو, الحرکات الممکنة هي کل 
الخانات الفارغة التي يمكن أن يضع فیها الحاسوب الرمز 0, سنجعل الحاسوب يلعب 
بالرمز O‏ و اللاعب بالرمز X‏ 


void CGame::generateMoves (std::list<Move> &moveList) 1 
for(int i = 0; i > 3; itt) { 
for (ime J= OF J < 37 رل‎ 


if (this->m board [i] [j] == EMPTY) { 
Move m; 
101. = i; m.y = J; 


moveList.push front (m); 


اذا هي عبارة عن حلقة تتحقق من کل الخانات و تقوم بارداج الخانات الفارغة في 
القائمة .moveList‏ 


الدالة evaluatePosition‏ تقیم حالة Gell‏ بعد احراء حركة plo‏ آي آنها سترحع اما +00 
في حالة فوز الحاسوب, طبعا اتفقنا علی آن الحاسوب متا بالرمز 0, و ترحع -00 IS]‏ 
فاز اللاعب, أو ,XWIN‏ و في al>‏ التعادل ترحع 0, غير ذلك, أي في حالة أن اللعبة لم 


تنتهي بعد مع إجراء آخر حركة, ترحع الدالة 1-. 


int CGame::evaluatePosition(int forPlayer) 1 
int state = this->checkGameState (forPlayer) ۶ 
if(state == XWIN | state == OWIN || state == DRAW) { 
if(state == OWIN) { 
return +INFINITY; 
} else if (state == XWIN) { 
return -INFINITY; 
} else if (state == DRAW) 4 
Cac 


turn Q; 
} 
} 


return -1; 


هذه اللعبة بسيطة جدا, لذلك فان دالة تقييم الحرکات بسيطة و سهلة, في ألعاب 
آخری کالشطرنج ستکون هذه الدالة اکتر تعقیدا S|‏ ستعتمد في الحساب على وزن 
قطع الشطرنح. 
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الدالتین playMove‏ و unPlayMove‏ تقومان slob‏ حركة و بالغانها على الترتیب, اثناء 


تولید شجرة الاحتمالات سیقوم الحاسوب slob‏ کل الحرکات الممكنة على اللوح و 
ناء ال الفاء: el‏ کات لاجر ام GSS‏ أحرف: 


void CGame::playMove(int x, int y, int player) { 
this->m_board[x][y] = player; 


void CGame::unPlayMove(int x, int y){ 
this->m_board[x] [y] = EMPTY; 


نصل إلى الثلاث دوال الرئيسية, Vol‏ الدالة „MiniMax‏ 
Move CGame::MiniMax() {‏ 

int best_val = -INFINITY; 

std::list<Move>::iterator Iter; 

std::list<Move> moveList; 

std::list<Move> bestMoves; 

this->generateMoves (moveList) ; 

while (!moveList.empty()) { 

this->playMove (moveList.front().x, moveList.front().y, 


int val = this->MinMove(); 

if (val > best val) 4 
best val’ = val; 
bestMoves.clear(); 
Move m = moveList.front(); 
bestMoves.push front (m); 

( 81 86 if (val == best val) { 
Move m = moveList.front(); 
bestMoves.push front (m); 


} 
this->unPlayMove (moveList.front().x, moveList.front().y); 
moveList.pop front(); 

} 

Iter = bestMoves.begin(); 

int size = bestMoves.size(); 

if(size > 1) { 


int temp = (rand() % size); 
for(int i=0; i<temp; i++) 
12 EFE; 


} 


return *Iter; 


} 

المتفیر المحلي best val‏ سنخزن فيه أفضل نتيجة سنصل الیها, [au‏ ب ©- ثم کل ما 

نجد نتيجة آکبر نخزنها و نخزن الحركة الموافقة لكل آفضل نتيجة في القائمة 
LuV bestMoves‏ سنختار > AS‏ عشواية من القائمة لیلعبها الحاسوب. 


القائمة الثانية هي moveList‏ حيث سنولد JS‏ الحرکات الممکنة التالية و نخزنها فیها 
في انتظار أن يلعب الحاسوب کل حركة ممكنة و Sy‏ النتيجة. 
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و باستخدام الحلقة while (!moveList.empty())‏ نقوم بلعب کل الحرکات الممكنة. 
الخاسوت پسختنم الرمت مر لذلك استخدمها الدالة: 


this->playMove (moveList.front().x, moveList.front().y, O); 


حيث نرسم 0 في أول خانة متاحة مخزنة على قائمة الحرکات الممكنة. 


و باستدعاء الدالة MinMove‏ نحصل على القيمة Val‏ و هي نتيجة الحركة الحالية بعد 
تطبیق الدالة Minmove‏ علیها, ثم نقارنها مع best val‏ و نأخذها کأحسن نتيجة في 
حالة کونها آکند من -bést. val‏ 


الدالة تكون MinMove‏ كالتالي: 


int CGame::MinMove() 1 
int pos value = this->evaluatePosition (O); 
if (pos Value f= -1( 4 
return pos value; 
} 
int best_val = +INFINITY; 
std::list<Move> moveList; 
this->generateMoves (moveList) ; 
while(!moveList.empty()) { 
this->playMove (moveList.front().x, moveList.front().y, X); 
int val = this->MaxMove(); 
if (val < best val) 4 
beet val = val; 


} 
this->unPlayMove (moveList.front().x, moveList.front().y); 
moveList.pop front(); 


} 


return best val; 


Vol‏ نتحقق هل حصلنا على فائز آم لا, في حالة استمرار اللعبة نواصل. 


هذه الدالة تمثل دور اللاعب, أي سنرسم لا على اللوح, و بعد لعب کل حركة ا نتحقق 
هل val > best val‏ حتی نحصل على أصغر نتيجة یمکن أن Jaw‏ عليها اللاعب 
لمصلحة الحاسوب طبعا. 
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و العکس في الدالة ,MaxMove‏ سنرسم الرمز ,O‏ أي دور الحاسوب, و سنرجع أفضل 
نتيجة یمکن أن یلعبها الحاسوب: 


int CGame::MaxMove() 1 
int pos value = evaluatePosition (X); 
if (pos_ value != -1( 4 
return pos_value; 
} 
int best_val = -INFINITY; 
std::list<Move> moveList; 
this->generateMoves (moveList) ; 
while (!moveList.empty()) { 
this->playMove (moveList.front().x, moveList.front().y, O); 
int val = this->MinMove(); 
if (val > best val) { 
best_val = val; 


} 
this->unPlayMove (moveList.front().x, moveList.front().y); 
moveList.pop front ) ۶ 


} 


return best val; 


} 


leb‏ يجب أن تلاحظ ail‏ عند استدعاء الدالة Maxmove‏ فان هذا الاستدعاء Jio‏ دور 
الحاسوب, نرسم 0, نجري الحسابات تم نستدعي الدالة X pwy ,MinMove‏ و نجري 
الحسابات الضرورية و هکذا, و WIS‏ نمرر الدور من الحاسوب إلى اللاعب ثم من اللاعب 
إلى الحاسوب و في کل مرة Lo]‏ نختار آفضل نتيجة أو أقل نتيجة حسب الدور إلى أن 


قبل Ol‏ تفي المشروع, لا ay‏ من قير eset‏ اشاسی, و هو على مسوی: الدالة 
play‏ سنغير الاسطر الي يتم فیها رسم O‏ عن طریق كليك و Jew‏ الحاسوب يرسم O‏ 
استنادا إلى الألغوریتم: 


void CGame::play (void) 1 


if (this->m state == PLAYING) { 
1 ۳۱۵ > turn == الك‎ 
Move move = MiniMax(); 
۳ لاح‎ board | move: x] [move y] = Op 


thig--m turn = X; 
this->m state = this->checkGameState (O); 
}else if (this->m_ clickedX |= -1 && this->m clickedY b= -1){ 


هنا ننهي شرح هذا الألغوريتم, لتحمیل المشروع بعد اضافة ما سبق إضغط هنا: 


http://www.mediafire.com/file/287tfpja8ay9cji 
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minimax 2 3.الاألغوریتم‎ 


هو نفسه الألغوریتم السابق لکن سنجعل کل شيء يتم في الدالة FMinimax()‏ 
سنلغي الدوال MaxMove‏ و .MinMove‏ 


leb‏ نفس المبدأ, bad‏ سنستعمل حملة شرطية لمعرفة نوع اللاعب, أذا كان O‏ ننفذ 
الکود الخاص ب MaxMove‏ و إذا كان X‏ ننفذ كود ,MinMove‏ فقط لا غیر. 


سنضیف الدالة الجديدة و سنستعملها دون حذف الدوال السابقة, حتی نصل لمشروع 
فيه كل الدوال الممكنة و نستعمل في کل مرة دالة مختلفة و نرى الفرق من حيث 
سرعة التنفیذ و صغر الکود. 


نعرف الدالة ,game.h lol JSlominimax2‏ و Lal‏ سنعرف تركيبة جديدة باسم MS‏ 
حيث سیکون فیها الحركة الممكنة و النتيجة leo‏ 
typedef struct 1‏ 
Ke ۵‏ اهاز 


LIME SCORER 


he 


class CGame 


{ 
private: 


//minimax2 
MS *minimax2 (int player); 


بما أن JS‏ العمل سیتم في تفس الدالة, فستکون الدالة مزودة ببارامتر باسم Player‏ 
حيث سياخذ في كل استدعاء للدالة Lol‏ القيمة × أو 0 حسب اللاعب الذي الذي 
سا 


جسم الدالة سیکون کالتالي, على مستوی الملف :game.cpp‏ 


MS *CGame: :minimax2 (int player) { 
MS *ms = new MS(); 


int pos value = this->evaluatePosition (O); 
if (pos_value != -1( { 
ms->score = pos value; 


return ms; 

} 

std::list<Move> moveList; 

int theOtherPlayer; 

player == X و‎ theOtherPlayer = O : theOtherPlayer = X; 

this->generateMoves (moveList) ; 

if (player == O) { 
ms->score = -INFINITY; 
while (!moveList.empty()) { 


سس سس سس nner rere‏ 
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this->playMove (moveList.front().x, 
moveList.front().y, player); 
int score = minimax2 (theOtherPlayer) ->score; 


this->unPlayMove (moveList.front().x, 
moveList.front().y); 
if (score > ms->score) { 
ms->score = score; 
ms->x = moveList.front().x; 
ms->y = moveList.front().y; 


} 


moveList.pop front(); 


} 


else { 
ms->score = +INFINITY; 
while (!moveList.empty()) { 
this->playMove (moveList.front().x, moveList.front().y, 
player); 
int score = minimax2 (theOtherPlayer) ->score; 
this->unPlayMove (moveList.front().x, 
moveList.front().y); 
if (score > ms->score) 1 
ms->score = score; 
ms->x = moveList.front().x; 
ms->y = moveList.front().y; 


} 
movelist.pop front (); 
} 
} 


return ms; 


} 
نفس العمل السابق المقسم على OW‏ دوال جمعناه في دالة واحدة, حيث کل قسم 
من الجملة الشرطية )0 == if (player‏ یمثل دورا للاعب, اما O‏ أو ×. 
و في کل مرة نستدعي الدالة minimax2‏ بشکل تراجعي يتم الاستدعاء من أجل 
اللاعب الاخر, حيث تکون القيمة في .theOtherPlayer‏ 


لفجميل المشروع ند اضافه مکی )25 على الرايظ الثالي: 


http://www.mediafire.com/file/bcyvr8muexpuv4i/TicTacloe. minimax2.zi 
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negamax الألغوریتم‎ .4 


یعتمد الألغوریتم negamax‏ على حقيقة أن max(a,b) = -min(-a,-b)‏ لتبسیط 
الألغوريتم “«10101173, أي سنقوم بدمج دور کل من الدالتین MinMove‏ و MaxMove‏ في 
دالة واحدة. 

القبدأ الأاساسي هو: "ما هو في صالحي سیکون ضد مصلحة اللاعب الاخر". 

بمعنی اخر, کل Uc‏ سیختار اکبر قيمة, ثم پرحعها مضروبة في vl‏ 


int negamax(int depth) 
{ 
if (game_over or depth <= 0) 
return eval(); 
int best_score = -INFINITY; 
move best_move; 
for (every possible move m) { 
play move m; 
int score = -negamax (depth - 1) 
unplay move m; 
if (score >= best score) { 
best score = score ۶ 
best move = m ; 
} 
} 


return best score; 


بسيطة, أفضل نتيجة للحركة الحالية هي آفضل نتيجة للحركة التالية للاعب الاخر 
مضروبة في -1. 
سنضيف إلى المشروع دالتين, الدالة evaluatePosition2‏ و الدالة .negamax‏ 
على مستوی الملف ,game.h‏ أضف تصريحات الدوال: 
class CGame‏ 


{ 
private: 
//negamax 


MS *negamax(int player); 
int evaluatePosition3(); 


نعرف كود الدوال على Vel ,game.cpp‏ الدالة ‘evaluatePosition3‏ 


int CGame::evaluatePosition2() { 
int state = this->checkGameState (O); 
if (state == OWIN) 
return -INFINITY; 
else if (state == DRAW) 


return 0; 
state = this->checkGameState(X); 
if (state == XWIN) 


ener errr 
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return -INFINITY; 
return =1; 
} 
اللاعبین, الحاسوب و اللاعب, آصبحا يبحثان عن آکبر نتيجة (سابقا‎ US حسنا, بما أن‎ 
كان الحاسوب يبحث عن آکبر نتيجة و اللاعب عن أقل نتيجة لمصلحة الحاسوب) ثم‎ 
يرجعها مضروبة في -1, فان دالة التقييم ستتغير قلیلا, عند الوصول إلى حركة ستمکن‎ 
إذا كانت‎ GY آحد اللاعبین من الفوز سنرجع النتيجة 0- سواء للحاسوب أو اللاعب,‎ 


الحركة الموالية نتیجتها 0- (فوز أحد اللاعبین) و تم ارجاعها فسیتم تحویلها إلى 00+ 


‘game.cpp أضف الکود إلى‎ ,negamax الدالة‎ 
MS* CGame::negamax(int player) 
{ 
MS *ms = new MS(); 


int pos value = Chis-SevaluatePosition2 (); 
if (pos value != -1( { 
ms->score = pos value; 


return ms; 
} 
ms->score = -INFINITY; 
std::list<Move> moveList; 
int theOtherPlayer; 
player == X ? theOtherPlayer = O : theOtherPlayer = X; 
this->generateMoves (moveList) ; 
while (!moveList.empty()) { 
this->playMove (moveList.front().x, moveList.front().y, 


player); 
int score = -negamax(theOtherPlayer) ->score; 
this->unPlayMove (moveList.front().x, moveList.front().y); 
if (score >= ms->score) { 
ms->score = score; 
ms->x = moveList.front().x; 
ms->y = moveList.front().y; 
} 
moveList.pop front ) م‎ 
} 


return ms; 


تطبیق حرفي لما تم ذکره في الألغوريتم فقط لا آکثر. 
النتيجة 500۲6نحصل pale‏ من تنفیذ السطر: 


int score = -negamax(theOtherPlayer) ->score; 


ثم نختار آکبر نتيجة عن طریق الجملة الشرطية (score >= ms->score)‏ 1۶. 


في الاخیر, نغير في الدالة play‏ حتی نجعل الاختیار يتم عن طريق الدالة :negamax‏ 
void 06216 : :play (void) )‏ 
if(this->m_state == PLAYING) {‏ 
if(this->m_turn == 0) 1‏ 

//negamax 

MS *ms = negamax(O) ۶ 

۱612۱ د م‎ looeiccl|lms=ss<]| << = Op 

delete ms; 
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لتحمیل المشروع بعد كتابة الدالة negamax‏ اضغط على الرابط التالي: 


http://www.mediafire.com/?445hz19at5babz 


minimax alpha-beta 5.الاألغوریتم‎ 


في الحفيقة الألغوریتم السابق لیس فعالا حدا, في حالة الألعاب التي لدیها مجموعة حرکات 
كبيرة ستکون هناك مشكلة في استعمال الألغوریتم السابق, مثلا في لعبة الشطرنج قد یکون لدینا 
في مرحلة ما أكثر من 50 تحرك ممکن, باستعمال ما تعلمناه إلى حد OVI‏ لن يتمكن الحایوب من 
تحلیل أكثر من 4 أو 5 مستویات فقط خلال وقت معقول, Lol‏ تحلیل کل الحرکات الممکنة فسيأخذ وقتا 
کبیرا حدا. 


لذلك, سنحتاج إلى طريقة لتسريع الألغوريتم السابق, سواء Minimax‏ أو ,negamax‏ إذا كان االاعب 
إنسان, فسيقول في حركة معينة: "إذا حركت الوزير إلى هناك سيتم أخذها من طرف حصان الخصم, 
لذلك لن أحركها هناك", أما إذا كان الدور للحاسوب فلن يفكر هكذا, بل سيدرس کل الاحتمالات 
الفوالية لي الحركة Sears‏ ف وه كيو ات التهابة أن تلك الحركة متسب اع 
الوزير من طرف حصان اللاعب. 


تقطيع ألفا -بیتا, ,Alpha-Beta pruning‏ سيستعمل المفهوم السابق لإزالة عدد معتبر من فروع أشجار 
البحث عن أفضل حركة,كيف سيفعل هذا, أثناء البحث , إذا ظهرت حركة ممكنة بحيث نتيجتها اقل من 
أحسن نتيجة تحصلنا عليها إلى حد الآن, لن يقوم الحاسوب بالبحث في بقية فروع تلك الحركة: 


61۱۸ 


(3) B (6) c (5) و‎ 


El G 6۱۳7۱ (8 
O @ OO OOO © © 
S536} (7 $14} [5] ۱3116۱6۱۱9۱7۱۱3۱ 


آنظر إلى الشجرة في الصورة, تصفح الشجرة يتم من الیسار إلى اليمين, لدینا المربع A‏ یمثل 
الحاسوب (maximizer)‏ سيختار lab‏ أكبر قيمة من فروعه, و الدواثر C,B‏ و D‏ تمثل اللاعب و سيختار 
آقل نتيجة ممکنة, عندما Jæ‏ إلى الداثرة (minimizer) D‏ و بعد تجول nll‏ في فرعها الأيسر, 
حصل على اس قر ويها أن سيختار آقل نتيجة فان آکبر نتيجة یمکن أن بختارها هي 5, و في 
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نفس الوقت لدینا قيمة C‏ هي 6, و A‏ هو mximizer‏ أي سیختار آکبر قيمة, أي أنه قطعا لن بختار 
القيمة التي سترجع من D‏ مهما كانت لأنها ستکون آقل أو تساوي 5 و هي آقل من 6, لذلك لا داعي 
لأن يبحث الحاسوب عن نتانج الفرع الأيمن للداثرة D‏ و سیتم تجاهله. 


:minimax_alphabeta الألغوريتم‎ 
int alphabéta(int depth, int alpha, int béta) 
{ 
if (game over or depth <= 0) 
return winning score or eval(); 
move bestMove; 
if (neud == MAX) { // computer's turn 
for (each possible move m) { 
make move m; 
int score = alphabéta(depth - 1, alpha, béta) 
unmake move m; 
if (score > alpha) { 
alpha = score; 
bestMove = m ; 
if (alpha >= béta) 
break; /* Beta cut-off */ 


} 
} 
return alpha ; 
} 
else { //player's turn 
for (each possible move m) { 
make move m; 
int score = alphabéta(depth - 1, alpha, béta) 
unmake move m; 
if (score < béta) { 
béta = score; 
bestMove =m ; 
if (alpha >= béta) 
break; /* Alpha cut-off */ 


} 
} 
return bêta;‏ 
} 
3 3 } 
لنکتب كود هذا الأْلغوریتم, سنضیف تعریف ذالة تقییم جديدة و دالة الألفوریتم, على مستوی الملف 
:game.h‏ 
class CGame‏ 


{ 
private: 
//minimax alphabeta 


int evaluatePosition3(); 
MS مسن هاس‎ alphabectcalint player, init alpha, ant beta); 
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إلى game.cpp alo!‏ حيث سنکتب أجسام الدوال, دالة التقییم evaluatePosition3‏ کسابقاتها 


int 


مع تعدیل بسیط: 
CGame::evaluatePosition3() {‏ 

int stat this->checkGameState (O) ; 

if (state == OWIN) 
return +INFINITY; 
if (state == DRAW) 
return 0; 
stat this->checkGameState (X); 
if (state == XWIN) 
return -INFINITY; 
return -1; 


ترحع 00+ إذا فاز الحاسوب و 00- إذا فاز اللاعب و صفر في التعادل و -1 إذا كانت اللعبة مستمرة. 
سنطبق ما تکلمنا uc‏ عن تقطیعات الفا lw‏ على مستوی الدالة :iminimax alphabeta‏ 


MS* CGame::minimax alphabeta(int player, int alpha, int beta) 


{ 


MS *ms = new MS(); 


int pos value = this->evaluatePosition3 (); 
if (pos value f= -1( 1 
ms->score = pos value; 


} 


return ms; 


std::list<Move> moveList; 

int theOtherPlayer; 

player == X ? theOtherPlayer = O : theOtherPlayer = X; 
this->generateMoves (moveList) ; 


LE 


(player == 0) { 


ms->score = -INFINITY; 
while (!moveList.empty()){ 


this->playMove (moveList.front().x, moveList.front().y, player); 
int score = minimax _alphabeta(theOtherPlayer, alpha, beta)- 


>Score; 


} 


this->unPlayMove (moveList.front().x, moveList.front().y); 
if (score > alpha) { 
alpha = score; 
ms->x = moveList.front().x; 
ms->y = moveList.front().y; 
if (alpha >= beta) break; 
} 


moveList.pop front(); 


ms->score = alpha; 


} 


| 


else 1 
ms->score = +INFINITY; 
while (!moveList.empty()) { 


this->playMove (moveList.front().x, moveList.front().y, player); 
int score = minimax _alphabeta(theOtherPlayer, alpha, beta) - 


>Score; 


this->unPlayMove (moveList.front().x, moveList.front().y); 


rrer 
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if (score < beta) { 


beta = score; 
ms->x = moveList.front().x; 
ms->y = moveList.front().y; 


if (alpha >= beta) break; 
} 
moveList.pop front(); 
} 
ms->score = beta; 
} 
return ms; 


} 


و بتفییر بسیط في الدالة play‏ سنتمکن من استعمال هذه الدالة: 
void CGame::play(void) 1‏ 
if (this->m state == PLAYING) {‏ 
if (this->m turn == 0) 1‏ 
//minimax alphabeta‏ 
MS *ms = minimax alphabeta (O0, -INFINITY, +INFINITY);‏ 
LEZ OOAECIMS SIMS Z| = O?‏ 
delete ms;‏ 


لتحميل المشروع بعد إضافة الدالة :minimax_ alphabeta‏ 


http://www.mediafire.com/?6fmi45vczi9eu03 


negamax alpha-beta الألغوريتم‎ .6 


و كخطوة أخيرة في هذا الدرس, سنجمع بين negamax‏ و تقطیعات alpha-beta‏ حسب 
لألغوریتم التالي: 


int ALPHA BETA(depth, Alpha, Beta) 
{ 
if(game_over or depth <= 0) 
return eval(); 

best_score = -INFINITY; 
move best move; 
for (every possible move m) { 
play move m; 
int score = -ALPHA BETA (depth-1,-Beta,-Alpha); 
unplay move m; 
if (score >= best score) { 

best Score = score; 

best_ move = m; 

if (score > alpha) { 

Alpha = score; 

if (Alpha >= Beta) break; /f{eut-orf 

} 


دس سس یت5۲۲۲۲۲۲۲ تس 
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} 


return best score; 


} 


لتطبیق الألغوریتم سنضیف الدالة negamax alphabeta‏ إلى المشروع, آولا نصرح عنها في 
:game.h‏ 
class CGame‏ 


{ 


//negamax alphabeta 
MS و‎ 9۱9 alphabeca(int player, int alpha, int beta), 


و في الملف game.cpp‏ سنکتب كود جسم الدالة: 


MS* CGame::negamax alphabeta(int player, int alpha, int beta) 
{ 


MS *ms = new MS(); 
int pos value = this->evaluatePosition2 (); 
if (pos value != -1){ 

ms->score = pos value; 


return ms; 
} 
ms->score = -INFINITY; 
std::list<Move> moveList; 
int theOtherPlayer; 


player == X ? theOtherPlayer = O : theOtherPlayer = X; 
this->generateMoves (moveList) ; 
while (!moveList.empty )( ( { 
this->playMove (moveList.front().x, moveList.front().y, 
player); 
int score = -negamax alphabeta(theOtherPlayer, -beta, - 
alpha) ->score; 
this->unPlayMove (moveList.front().x, moveList.front().y); 
if (score > ms->score) { 
ms->score = score; 
ms->x = moveList.front().x; 
ms->y = moveList.front().y; 
if (score > alpha) { 
alpha = score; 
if (alpha >= beta) 
break; 


} 
} 
moveList.pop front(); 
} 
ms->score = alpha; 
return ms; 
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ثم نجعل الدالة play‏ تستعمل الدالة negamax_alphabeta‏ لتولید > aS‏ الحاسوب: 
void CGame::play (void) )‏ 
if(this->m_state == PLAYING) {‏ 
if(this->m_turn == 0) {‏ 
//negamax alphabeta‏ 
MS cme = néegamax allphabeta(O, -INFINITY, +INFINITY) ۶‏ 
lis ZN IMSS = 7‏ ما۱۵ MIS‏ 
delete ms;‏ 


لتحمیل المشروع النهائي JS‏ الدوال: 


http: www.mediafire.com ?den&lfc2xr3imagb 
او‎ 
http://www.4shared.com/folder/ilQQUXIv/minimax.html 


لا بد من ذکر آننا لم نستعمل الحد الأقصى للعمق المسموح للحاسوب تحلیله, OV‏ اللعبة بسيطة و 
لن یستغرق الحاسوب Wob bög‏ في تحلیل کل المستویات و کل الحرکات الممکنة, لکن في لعبة 
أكثر تعقیدا مثل الشطرنج يجب وضع حد أقصى للعمق (depth)‏ يتم التحقق في آول الدالة 
negamax_alphabeta‏ أو أي دال Auli‏ تم اختیارها. 


آعتذر عن کل الأخطاء الموحودة في الدرس و إن لم آتعمدها و لم آلاحظها و شکرا لكل GES‏ المقالات 
التي اعتمدت علیها کمراحع في UES‏ الدرس. 


انتهی. 
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